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Abstract 

The layered two-hop, two-flow interference network is considered that consists of two sources, two relays and 
two destinations with the first hop network between he sources and the relays and the second hop network between 
relays and destinations both being i.i.d. Rayleigh fading Gaussian interference channels. Two feedback models are 
studied. In the first one, called the delayed channel state information at the sources (delayed CSI-S) model, the 
sources know all channel coefficients with a finite delay but the relays have no side information whatsoever. In 
I the second feedback model, referred to as the limited Shannon feedback model, the relays know first hop channel 

coefficients instantaneously and the second hop channel with a finite delay and one relay knows the received signal 
of one of the destinations with a finite delay and the other relay knows the received signal of the other destination 
with a finite delay but there is no side information at the sources whatsoever It is shown in this paper that under 
pi I both these settings, the layered two-hop, two-flow interference channel has | degrees of freedom. The result is 

O obtained by developing a broadcast-channel-type upper-bound and new achievability schemes based on the ideas 

of retrospective interference alignment and retro-cooperative interference alignment, respectively. 

Index Terms 

r , ' Delayed CSI, interference alignment, relaying. Shannon feedback, two-hop network, two-flow network. 
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I. Introduction 



GREAT strides have been made recently in the understanding of the theoretical limits of wireless 
communication networks. In the setting of multiple multicasts, i.e., multiple-hop wireless networks 
where every destination node desires all messages, the capacity is approximated within a constant gap of 
0^ the cut-set bound |[T|-||3|. The multiple flows setting, where not all messages are desired by all nodes, over 
a single hop has produced many results in the form of new capacity approximations with varying degrees 
of accuracy (cf. Q-Q). Capacity approximations for multihop multiflow wireless networks on the other 
^ hand are largely unknown and are among the most important unsolved problems in network information 
^ theory. These problems have recently begun to be addressed [[8|-pO| with fundamental advances coming 
^ from the sum degrees of freedom (DoF) characterizations for the layered two-hop, two-flow interference 
>^ channel (shown in Fig. [T]) by Gou et. al. in [11] and later for layered multihop two-flow networks with 



^ arbitrary connectively by Shomorony and Avestimehr in p2| . All these works however assume perfect 



(often global) and instantaneous channel state information at all the nodes including sources and relays (in 
addition to the destinations) of the networks. For example, the aligned interference neutralization scheme 
for the layered two-hop, two-flow interference channel (referred to henceforth also as the 2x2x2 



network) of [ 1 1 1 which achieves the maximum 2 DoFs (the DoF can not be more than 2 by the cut-set 
bound [13 1) assumes perfect and instantaneous channel state information (CSI) of the first hop known at 
the two sources and that of both hops to be instantaneously and perfectly known at the two relays. Such 
assumptions are difficult to realize in practice, esp. in mobile fading channels with short coherence times. 



On the other hand, it has been proved by the authors in [ 14 1 that if the channels on the second hop are 
not known to the relays and the sources, the sum DoFs of this network collapse to 1. In other words, 
the benefit provided by aligned interference neutralization scheme is completely lost in the absence of a 
sufficient amount of CSI at the sources and the relays. 

In this paper we establish the sum degrees of freedom of the 2x2x2 network when (a) the two sources 
have delayed CSI of both hops with the relays having no CSI whatsoever and (b) the two sources have no 
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Fig. 1. The 2-hop, 2-user IC 



side information whatsoever but the two relays have instantaneous knowledge of the first hop channel and 
a delayed knowledge of the second hop channel along with the relays having the delayed outputs of the 
destinations, one each. Delayed CSIT problems in single -hop networks were recently investigated for the 



MISO and MIMO broadcast channels by Maddah-Ali and Tse in [15| and by Vaze and Varanasi in [16|, 
respectively. Networks with distributed sources including the two-user MIMO IC, the X channel and the 
3-user interference channel were considered by Maleki et. al. in fTV] where examples of what has been 
described as distributed retrospective interference alignment were proposed to show higher sum DoFs can 
be achieved with delayed CSI at the transmitters (CSIT) over those attainable without CSI whatsoever. The 
entire DoF region of the MIMO interference channel (IC) with an arbitrary number of antennas at each 
of the four nodes was obtained by Vaze and Varanasi in [18]. More recently, the authors also established 
the DoF region of the single-hop MIMO IC with Shannon feedback in [19] wherein the transmitter has 
knowledge of CSI and channel outputs with some finite delay. In this paper, we consider the 2x2x2 
network in which we assume throughout that the destinations have the channels of both hops (since there 
is no decoding delay constraint, it is immaterial as to whether they acquire this knowledge instantaneously 
or with a delay, so that without loss of generality, we assume they have this knowledge instantaneously) 
under the two settings (a) and (b) described above. We will call setting (a) as the delayed CSI-S setting 
to denote that the sources have global channel knowledge with some delay but the relays have no CSI 
whatsoever and setting (b) as the limited Shannon feedback setting, also denoted as the delayed CSI&lo/p- 
R, to denote that the relays have delayed/instantaneous knowledge of second/first hop CSI and one relay 
has knowledge of one of the destination's received signal and the other relay, the knowledge of the other 
destination's received signal both with some delay. 

The motivation for the delayed CSI-S case is that it is closer to being practical than the instantaneous 
channel knowledge model of [11]: for example, we could have a communication architecture in which the 
relays first learn the first hop channel and destinations learn the second hop channel via pilot transmissions 
and thereafter the relays learn the second hop channel with some delay from the destinations through CSI 
feedback and the sources in turn learn the first hop and second hop channels from the relays with some 
further delay. By allowing sufficient delays, such training can be made as accurate as we please. 

The motivation for the limited Shannon feedback or the delayed CSI&lo/p-R problem is this: it is by 
now well known that if sources do not have CSIT in single-hop networks, there can be a severe loss of 



DoF relative to the perfect CSIT case 114|, 120], ]21|. In two-hop networks the question that naturally 



arises is the following: if the sources didnt have any CSI could the relays help improve DoF over that 
achievable over a single-hop IC? The answer is yes, at least if the relays know their incoming and outgoing 
channels instantaneously and with delay, respectively, and one of the outputs even if this knowledge is 
stale, i.e, it is acquired at the relays with some delay. 
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Indeed, we show in this paper that under both the delayed CSI-S and limited Shannon feedback settings, 
the sum DoFs of the 2x2x2 network are equal to |. Thus, it is indeed useful to have even delayed 
knowledge of the channel coefficients and/or the channel outputs. 

To prove the above results, we first upper-bound the sum-capacity of the 2x2x2 network with 
the above two types of feedback by that of the broadcast channel with a 2-antenna transmitter, 2 single- 
antenna receivers with Shannon feedback, i.e., where the transmitter has CSI and the channel outputs 
with a delay, for which the DoF are known to be | (achievable in that case via using the retrospective 
interference alignment scheme of [15J). 

Next, the achievability parts of our results are proved by developing new coding strategies for each of 
the two delayed CSI-S and delayed CSI&lo/p-R models. In particular, for the delayed CSI-S case, we 
develop a new retrospective interference alignment (lA) scheme, wherein the interference seen by a given 
destination is mitigated by making its unpaired source compute (using delayed CSI) and transmit it, and 
also by letting the relays buffer the data received over the first hop and forward it judiciously over the 
second hop after performing some channel-independent linear processing. 

For the setting of limited Shannon feedback, a new communication scheme is proposed that could 
be described as belonging to the general category of the recently introduced idea of retro-cooperative 
interference alignment fi9\. Here, each relay - using Shannon feedback - can partially determine the 
signal received (over the first hop) by the other relay and thereby decode all data symbols transmitted by 
the two sources, which allows the second hop to function as a broadcast channel and achieve | DoFs. 

II. Channel Model and Main Results 

In this section, we describe the 2x2x2 network, the various feedback models studied here including 
the delayed CSI-S and limited Shannon feedback models describe above, and state our main results. 

A. The 2x2x2 network 

The 2x2x2 network consists of two sources which need to communicate with their respective 
destinations with the help of two relays. The signals transmitted by the sources are observed only by the 
relays, which after appropriate processing based on their received signals, transmit their signals to the 
destinations. The input-output relationship is given by 

YnXt) = Hait)XsAt) + Hi2{t)Xs,{t) + Zr^^). ^ = 1, 2, 
YoXt) = Ga{t)XR,{t) + Gi2{t)XR,{t) + ZoAt), ^ = 1,2, 

where at the t*'' channel use, YR^{t), Y£)^{t) E C are the signals received by the i^'^ relay and the i^^ 
destination, respectively; Xs^{t), XR^(t) E C are the signals transmitted, under the power constraint of P, 
by the i^^ source and the i*'^ relay, respectively; Hij(t) G C is the channel coefficient between the i*^ relay 
and the j^^ source, while Gij{t) G C is that between the i*'' destination and the j^^ relay; and finally, 
ZR.{t) and Zj:).(t) are respectively the additive noises at the i*^ relay and the i^^ destination. Further, 
the coefficients |i7y(t)}. . and |Gjj(t)}. . are referred collectively as the first hop and the second hop 
channel, respectively. Together, they are referred to as global channel state information (CSI). 

We study here the case of additive white Gaussian noise and Rayleigh fading. In particular, the scalars 
Hijif), Gij{t), ZR^t), ZD^it) follow the complex normal distribution with zero-mean and unit- variance 
(denoted henceforth as CA/'(0, 1)), and are independent and identically distributed (i.i.d.) across i, j, and 
t. All sources, relays, and destinations are assumed to know the distribution of the channel coefficients. 
Throughout this paper, both destinations are taken to have global CSI, i.e., they have perfect knowledge 
of the first and second hop channels. Since there is no delay constraint on decoding, it is assumed without 
loss of generality that CSI at the destinations is instantaneous. 

We now define the degrees of freedom of the 2x2x2 network. The rate pair (ri,r2) is said to 
be achievable if the messages Aii and Ai2, sent by Sources 5*1 and S2, at rates ri and r2, respectively. 
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are decodable at the two Destinations, denoted as Di and D2, respectively, in the sense that the average 
probability of error in decoding the intended message goes to zero at each destination as the blocklength 
tends to infinity. The sum-capacity Csum(^) is defined as the maximum sum-rate achievable with the 
power constraint of P. The DoF of the 2x2x2 network are defined as 

d = lim 

P^oo log2 P 

In this paper, we study the following types of feedback models: 

1) Delayed CSI-S - the sources know the channels on both hops with a finite delay, which, without 
loss of generality, is taken to be of 1 time unit. That is, the sources know the channel coefficients 
(corresponding to time t) [Hij(t), Gij{t)}._. at time t + 1. However, relays have no side information 
whatsoever. 

2) Output feedback - for each i E {1,2}, Source Si knows the output Yf(^{t) at time t + whereas 
Relay Ri knows the output Y£)^{t) at time t + 1. Relays in addition know the channel on the first 
hop instantaneously. 

3) Shannon feedback - the sources know channel coefficients [Hij{t),Gij{t)^._. and channel outputs 
{yR.(t), YD-(t)}^ at time t+1, while the relays know the channel coefficients {G'ij(t)} and the 
outputs {yDi(t)} at time t + 1. Relays in addition know the channel on the first hop instantaneously. 

4) Limited Shannon feedback - both relays know the channel coefficients {Gij (t)} at time t + 1; in 
addition. Relay Ri knows output Y£)^{t) at time t + 1. However, the sources have no side information. 
Relays in addition know the channel on the first hop instantaneously. 

The DoF corresponding to the above four feedback models are denoted respectively as d'^^^^ d°P^^, d^, 
and d's. Clearly, d^^csi^ d°P-^, d^^ < d^. 

B. Main Results 

In this section, we characterize the DoF of the 2x2x2 network under the above four feedback 
models. The following theorem yields the same upper-bound on the DoF for each one of them. 
Theorem 1 (Upper-Bound): For the 2-hop, 2-user IC, the DoF are bounded above as follows: 

ddcsi<4 ^op-ft<4 ^is<4 ^s<4^ 
- 3 - 3 - 3 - 3 

Proof: It is sufficient to prove that d^ < |. To this end, we assume that both relays can cooperate 
and they know both messages, and call the corresponding 2x2x2 network as the enhanced 2 x 2 x 
2 network. Clearly, the sum-capacity of the given 2x2x2 network is upper-bounded by that of the 
enhanced 2x2x2 network. 

Moreover, in the case of the enhanced 2x2x2 network, all information (about the messages, channel 
coefficients, and channel outputs) that is available to the sources is also available to both relays, which 
implies that relays also know the transmit signals of the sources instantaneously. Consider now a rate pair 
(ri,r2) that is achievable over the given (original) 2x2x2 network. This rate pair can be achieved 
over the enhanced 2x2x2 network even if the sources remain silent, because the two relays of the 
enhanced 2x2x2 network can always simulate the two sources of the given network. This implies 
that the sum-capacity of the effective broadcast channel, in which two relays of the enhanced 2x2x2 
network serve as a common transmitter and Destinations Di and D2 serve as receivers, is an upper-bound 
to that of the given 2x2x2 network. 

Further, for the broadcast channel with a 2-antenna transmitter and two single-antenna receivers, the 
DoF with Shannon feedback are upper-bounded by | [fl5|, uM. Hence, d^ < |. ■ 

Note that when each terminal knows instantaneously me channels corresponding to the hop(s) to which 



it belongs, 2 DoF are achievable over the 2-hop, 2-user IC [ 11 1. However, under the four feedback models 
considered here, DoF are at most |, as proved by the above theorem. 



4 



We start with an X-channel strategy for the delayed CSI-S case and show that it is possible to achieve 
8/7 DoF which however is smaller than the upper bound of 4/3. 

Remark 1 (An X-channel approach): Suppose Source Si, i = 1,2, splits its message Aii into two 
sub-messages Aii^i and A^i,2- Further, Relay Ri decodes messages Aii^i and A^2,i- Each relay, after 
decoding the two sub-messages, retransmits them, and Destination Di decodes sub-messages Aii^i and 
A^j 2 (thereby, decoding the message This achievability scheme could be thought of as the X-channel 
approach with delayed CSTS because under this scheme, each hop is viewed as an independent X channel. 
Since the maximum number of DoF known to be achievable over the X channel equal | [17], the DoF 
known to be achievable over the delayed-CSI 2-hop, 2-user IC using the X-channel approach are equal 
to |. 

The following theorem shows that the upper bound of Theorem [T] is indeed tight for the delayed CSTS 
feedback model, thereby demonstrating that it is possible to significantly improve upon the X-channel 
strategy and indeed thereby establishing the DoF of the 2x2x2 network with delayed CSTS. 

Theorem 2 (Delayed CSI-S): Over the 2 x 2 x 2 network with delayed CSTS, | DoF are achievable, 
i.e., 

jd-CSI ^ Z 

3' 



Proof: An outline of the proof is furnished in Section IIT The detailed proof is omitted in this 
extended abstrac^B ■ 
Theorem 3 (Shannon and Output Feedback): For the 2 x 2 x 2 network, we have 

3' 

Proof: If is sufficient to prove that d°P^^ > |- To this end, note that over the X channel with output 
feedback, | DoF are achievable using the corresponding retrospective interference alignment scheme of 
[17 Theorem 3]. Hence, using the X-channel approach, | DoF can be achieved over the 2x2x2 



network with output feedback. 

The following theorem proves that | DoF are achievable, even under the weaker setting of limited 
Shannon feedback to relays. 

Theorem 4 (Limited Shannon Feedback): The DoF of the 2-hop, 2-user IC with limited Shannon 
feedback are equal to |, i.e., 

3 



Proof: The outline of the proof has been given in Section |IV} The detailed proof is omitted in this 
extended abstract ■ 
Remark 2: Note that with the X-channel approach, the DoF are limited to 1 since there is no side- 
information at the sources [|14|. 



III. Proof OF Theorem [2] 

To prove the achievability of | DoF with delayed CSI-S, we propose here an interference alignment 
scheme. The entire scheme is divided into multiple blocks and the same procedure is repeated over each 
block. We thus describe below the operation of one such block. It constitutes the use of 3 channel uses 
of each hop. Further, over each block, 2 DoF are shown to be achievable for each source-destination pair, 
and hence, | DoF are achievable. 

Consider coding over a given block. The duration of 3 time slots over each hop is divided into two 
phases. Phases One and Two of the first hop consist of 2 and 1 time slots, respectively; whereas those of 

'it is claimed in |l4[ Theorem 12] that if the channels on the second hop are not known to the relays, the DoF are upper-bounded by 
1, regardless of knowledge of the same at the sources. However, this statement is not right, and it should read as follows. If the channels 
on the second hop are not known to the relays as well as to the sources, then the DoF are limited to 1. Thus, Theorem |2] here is not in 
contradiction with Theorem 12 of |I4| . 
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the second hop consist respectively of 1 and 2 time slots. By interleaving different blocks, we encode such 
that Phase One of Hop One occurs first, then Phase One of Hop Two, which is followed by Phase Two 
of Hop One, and finally. Phase Two of Hop Two takes place (the details are omitted in this summary); 
see the following figure. 

Phase One of Hop One t = 1,2 of Hop One 

; 

Phase One of Hop Two t = 1 of Hop Two 

; 

Phase Two of Hop One t = 3 of Hop One 

; 

Phase Two of Hop Two t = 1,2 of Hop Two. 

We now describe the operation over a given block. 
Phase One of Hop One: 

During this phase, which takes 2 time slots, each source sends 2 data symbols each intended for its 
paired destination. Let {ui}.^^ and {vj}.^^ denote the i.i.d. CAf{0,xP) data symbols to be sent by 
and ^2 intended for Di and D2, respectively, where x a scalar chosen such that the power constraint is 
satisfied. The transmit signal of the sources over this phase is formed as follows: 

A r * *i * , _ A 



U 



= [ul U2] and V = [v^ V2] 

Xs, = [XUl) ^5.(2)]* 
Consider the signals received by the relays: 

YR,{t) = Hn{t)ut + Hi2{t)vt + ZR,{t), z - 1, 2, and t = 1, 2. 
Collectively, we may write 

where Hij denotes the diagonal matrix with random variables Hij{l) and Hij{2) along its diagonal. 

Since the presence of additive noise can not alter a DoF result, we ignore the additive noises in the 
analysis henceforth. 

After Phase One of Hop One, the same for the second hop takes place. 

Phase One of Hop Two: 

During this phase, which just takes 1 time slot, each relay forwards the signal it has received over 
Phase One of Hop One. Relays form their transmit signals as follows: 

XRXl) = YRXl) + YnA2), 1 = 1,2. 
The signals received by the destinations over this phase are given by 

Yd, = Ga{l)[YR,{l)+YR,{2)] + Gi2{l)[YR,{l)+YR,{2)] 

= {Ga(l)e*:ffn + Gi2e*H2i]u + \G^i{l)e*Hi2 + G,2e*H22]v 

V ' " V ' 

^ R ^ R 

— t>il — Oi2 
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where Gij denotes the diagonal matrix with Gij{l) and Gij{2) along its diagonal; and e 
have 



A 



. Thus, we 



Yd^ = Biiu + B12V and Y D2 = B21U + -822'^', 



where Bij e C^^^^ 



Consider now the following lemma, which helps in the design of the next two phases. 



Lemma 1: The matrices 



Bn 
B21 



and 



B12 
B22 



are full rank with probability 1 (w.p.l). 



Proof: Proofs of lemmas in this section and the next one have been omitted in this extended abstract. 

■ 

This lemma suggests that if Destination Di is revealed the values of Bnu and B21U, then it can decode 
its desired data symbols w.p.l. Similarly, if D2 is given -812^^ and -822^, then it can decode its desired 
data symbols w.p.l. 

Suppose both destinations know the values of -812^^ and -821^*, which cause interference at Di and 
D2, respectively. Then Di can compute Bnu = Yd^^ — B12V, and would thereby know Bnu and -821^*, 
both. Analogously, D2 can evaluate i?22^' = Y d^— B21U, and would thereby know i?22^ and -812^', both. 
In other words, if both destinations are conveyed the values of -812^' and -821^*, they can decode their 
desired symbols. Hence, the goal of the next two phases is to deliver the values of -812^^ and -821^ to both 
destinations. This is feasible because, by virtue of the delayed CSI-S assumption, 5*1 knows -821^^ while 
5*2 knows -812^ when they encode for Phase Two of Hop One (which takes place after Phase One of Hop 
Two). Consider now the next phase. 

Phase Two of Hop One: 

This Phase takes just 1 time slot of the first hop. The transmit signals of the sources are formed as 
follows: 

XsM = B2iu and Xs,{3) = Buv. 
The signals received by the relays are given by 

YR,i3) = Hii{3)B2iu + Hi2i3)Buv 
YnM = H2ii3)B2iU + H22iS)BuV. 



Since the channel matrix 



is invertible w.p.l, the values of -812^^ and -821^ can be be 



'^11(3) Hu{3) 

[H2i{3) H22{3)\ 

determined by the destinations, provided they know Yji-^{3) and Yji^{3). This can be easily accomplished 
over the final phase, as described below. 
Phase Two of Hop Two: 

This phase takes a total of 2 time slots, namely, t = 2, 3 of the second hop. Note that this phase is 
carried out after Phase Two of Hop One. 

At time t = 2, Relay Ri transmits yRi(3), while Relay R2 remains silent. Hence, at t = 2, both 
destinations know Yr^(3). At time t = 3, R2 transmits Yji^(3), while Ri remains silent. Hence, Di and 
D2 get Yr^{3). Hence, as per discussion above, both destinations know -812^^ and -821 w, and thus, they 
can decode their desired data symbols. 

In summary, in this new retrospective interference alignment sources transmit the interference seen by 
their unpaired destinations, the relays buffer the signal received on the first hop and forward it judiciously 
over to the destinations. 



IV. Proof of Theorem H] 

We need to prove that | DoF are achievable over the 2-hop, 2-user IC with limited Shannon feedback. 
The entire coding scheme consists of multiple blocks. The operation over all blocks is identical. Each 
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block consists of 3 channel uses of each hop, and over it, 2 DoF are shown to be achievable for each 

source-destination pair. Thus, | DoF are achievable. 

By interleaving different blocks, it is possible to encode such that over each block, the 3 channel uses 
of the first hop precede the 3 channel uses of the second hop. 

Consider now the operation over the first hop. 

Hop One: 

Let \ui}^ and {vi}^., be i.i.d. complex Gaussian data symbols to be sent by and S'2 to Di and 
D2, respectively. Let u and v be the vectors consisting of data symbols {wj} and respectively. 

Choose two 3x2 matrices Vi and V2 such that if we pick any two rows of the same matrix, they form 
an invertible matrix and no entry of these matrices is zero. Further, we denote the j*^ row of matrix 
by Vij, where i e {1, 2} and j e {1, 2, 3}. 

The transmit signal of the sources over this phase is formed as: 

Xi — Viu and X2 — V2V. 
The signals received by the relays are given by 

Yr, = ThiViu + Th2V2v 

Yr^ = H21V1U + H22V2V. 

During this phase, each relay receives 3 linear combinations of 4 input data symbols, and therefore, 
no relay can decode the input symbols. However, because of Shannon feedback available to them from 
the destinations, each relay can learn one of the 3 linear combinations known to the other relay after 
using the second hop for 1 time slot. This can enable each relay to decode all four input symbols sent by 
the sources. After decoding the input symbols. Relay Ri can compute and thus transmit the interference 
seen by Destination D^, which would allow to get rid of the interference and at the same time convey 
useful information to the other destination. This is accomplished by the operation over the second hop, 
which is carried out after that over the first hop is finished. 

Hop Two: 

At time t = 1, the transmit signals of the relays are formed as follows: 

XR,{l)^Yn^{2) and Xr,{1) ^ Yr,{3). 
The signals received by the destinations are given by 

YdA^) = Gail)YR,{2) + Gi2il)YR,i3), i = 1,2. 

Now, before encoding for t = 2, Relay Ri knows ¥0^(1), Gii(l), and Gi2(l). Since it already knows 
Yr^{2), it can compute 

^-1^ {YnXl) - Gail)YR,i2)} = ^^,,(3) 

(since Gi2(l) is non-zero w.p.l). Similarly, Relays R2 can determine Yr-^{2). 

This implies that each relay now knows 4 linear combinations of 4 data symbols ui, U2, vi, and V2, 
and as suggested by the following lemma, each relay can evaluate these data symbols. 

Lemma 2: Relay Ri can evaluate u and v w.p.l using Yr^ and Yr^{3). Similarly, Relay Ri can 
compute u and v w.p.l using Yr^ and YR-^^{2). 

Now, consider again the signals received by the destinations at t = 1. They can be written as 

1di(1) = Gu{l){Hn{2)V,2U + H^2i2)V22v} + Guil){H2i{3)VisU + H22im23v} 

- (Gn(l)i/ii(2)l^i2 + G,2H2i{3)V,s)u + (Gn{l)Hu{2)V22 + ^12(1)1/22(3)1^23)^' 

Yn,{2) = {G2i{1)H^,{2)Vi2 + G22H2i{3)V,3^U+ {G2i{1)H^2{2)V22 + G22{l)H22{3)V23)v. 
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As stated earlier, before encoding for t — 2, relays know the data symbols and channel coefficients 
{Gij{l)}. . and {Hij{[l : 3])}. .. Hence, Relay Ri can compute (G'ii(l)//i2(2)y22 + G'i2(l)//22(3)y23)^^, 

while i?2 can determine (^G2i{l)Hii{2)Vi2 + G22H2i{S)Vi3^u. 

Thus, the transmit signals of the relays, at i = 2, 3, can be formed as follows: 

Xr^{2) = (^Gn{l)Hu{2)V22 + Gu{l)H22{3)V23)v 

Xr,{3) = (G2i{l)Hn{2)Vu + G22H2i{3)Vis^u. 

Consider now the decoding procedure at Destination Di. At time t = 2, it receives ^Gii(l)ifi2(2) V22 + 
Gi2{l)H22{'i)V23jv, and thereby, can it can compute 

Yd,{1) - (Gu{1)Hu{2)V22 + Gi2{1)H22{S)V23)v= (^Gii{l)Hn{2)Vu + G,2H2i{S)V,sy. 

Thus, at t = 2, it gets one interference-free linear combination of the desired data symbols. Moreover, at 
t = 3, it observes the second useful linear combination, namely, ^G2i(l)-f^ii(2)Vi2 + ^22-^^21 (3) Viajw. 
These linear combinations are linear independent as per the foUowmg lemma. 
Lemma 3: The matrix 

G^,{1)H^^{2)V^2 + G'i2//2i (8)^13 

^ G2l{l)Hii{2)Vi2 + G22H2l{S)Vi3^ 

is full rank w.p.l. 

Hence, Destination Di can decode the desired data symbols. 

The decoding process at D2 is analogous. Hence, 2 DoF are achievable by using each hop for 3 time 
slots, as desired. 



V. Conclusion 

The layered two-hop, two-user interference channel is shown to have | DoF under the settings of 
delayed CSI-S and limited Shannon feedback. For the case of delayed CSI-S, a retrospective interference 
alignment scheme is proposed that is DoF-optimal. In the limited Shannon feedback setting, i.e., when 
Shannon feedback is available just to the relays, a new retro-cooperative interference alignment is proposed 
that is DoF-optimal. 
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